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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
5 Patent Application 

Applicant(s): Azadet et al. 

Case* 15-7 

Serial No.: 10/022,665 

10 Filing Date: December 18, 2001 

Group: 2133 

Examinei: Joseph D Torres 

Title: Method and Appar atus for Joint Equalization and Decoding of Multidimensional 

15 Codes Tr ansmitted over Multiple Symbol Dur ations 



APPEAL BRIET 

20 

Mail Stop Appeal Brief - Patents 
Commissioner for Patents 
P O Box 1450 
Alexandria, VA 22313-1450 

25 

Sir: 



Applicants hereby appeal the final rejection dated June 28, 2006, of claims 1-4, 9, 
10, and 21-34 of the above-identified patent application. 

30 

REAL PARTY IN INTEREST 
The present application is assigned to Agere Systems Inc., as evidenced by an 
assignment recorded on December 18, 2001 in the United States Patent and Trademark Office at 
Reel 012396, Frame 02.34. The assignee, Agere Systems Inc.,, is the real party in interest. 

35 

RELATED APPEALS AND INTERFERENCES 
There are no related appeals or interferences 
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STATUS OF CLAIMS 
Claims 1-4, 9, 10, and 21-34 are pi esently pending in the above-identified patent 
application Claims 1, 21, 26, 27 and 33 are rejected under 35 ILS.G, § 103(a) as being 
unpatentable ovei Chevillat (United States Patent No., 5,031,195) in view of Kim (United States 
5 Patent No, 5,963,592) and claims 2-4, 9, 10, 22-25 and 34 are rejected under 35 U S .C §103(a) 
as being unpatentable ovei Chevillat and Kim in view of Eyuboglu (United States Patent No.. 
4,713,829).. The Examiner indicated that claims 28-32 would be allowable if rewritten in 
independent form. Appellants assume that the Section 112 rejection and Drawings objection 
have been withdrawn, since they were addressed by Appellants in the prior response and were 
10 not further addressed by the Examiner in the Advisory Action Claims 1, 2, 4, 21, and 33 are 
being appealed., 

STATUS OF AMENDMENTS 
The amendments filed in the Amendment and Response After Final Rejection 
1 5 dated September 28, 2006 have been entered . 

SUMMARY OF CLAIMED SUBJECT MATTER 
Independent claim 1 is directed to a method for decoding a multidimensional 
code, wherein a multidimensional code symbol comprises a number 1 of symbol components of 
20 lower dimensionality (page 4, line 14, to page 5, line 4), said method comprising the steps of: 
compensating for inter symbol interference caused by previously transmitted multidimensional 
code symbols by calculating intersymbol interference estimates based on one or more 
multidimensional code symbols (page 5, line 5, to page 11, line 16); and compensating for 
intrasymbol interference caused by symbol components within a current multidimensional code 
25 symbol (page 8, line 20, to page 1 1 , line 1 6) . 

In one exemplary embodiment, the multidimensional code symbols are 
transmitted over more than one symbol interval that is used to transmit one of said symbol 
components (page 4, line 4, to page 6, line 14).. 

In one exemplary embodiment, the method further comprises the steps of: 
30 calculating intrasymbol interference estimates based on possible data symbol values; and 
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calculating branch metrics based on a received signal and said intersymbol interference and 
intrasymbol interference estimates (page 5, line 5, to page 11, line 6) 

Independent claim 21 is directed to a system for decoding a multidimensional 
code, wher ein a multidimensional code symbol comprises a number of symbol components of 
5 lower dimensionality (page 4, line 14, to page 5, line 4), said system comprising: means for 
compensating for intersymbol interference caused by previously transmitted multidimensional 
code symbols by calculating intersymbol interference estimates based on one or more 
multidimensional code symbols (page 5, line 5, to page 11, line 16); and means for compensating 
for intiasymbol interference caused by symbol components within a current multidimensional 

10 code symbol (page 8, line 20, to page U, line 16) 

Independent claim 33 is directed to a system for decoding a multidimensional 
code, wherein a multidimensional code symbol comprises a number of symbol components of 
lower dimensionality (page 4, line 14, to page 5, line 4), comprising: a decision feedback unit for 1 
compensating for intersymbol interference caused by previously transmitted multidimensional 

15 code symbols by calculating intersymbol interference estimates based on one or more 
multidimensional code symbols (page 5, line 5, to page 11, line 16); and a branch metrics unit for 
compensating for intrasymbol interference caused by symbol components within a current 
multidimensional code symbol (page 8, line 20, to page 11, line 16) 

20 STATEMENT OF GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 

Claims 1, 21, 26, 27 and 33 are rejected under 35 U S C §103(a) as being 
unpatentable over Chevillat in view of Kim and claims 2-4, 9, 10, 22-25 and 34 are rejected 
under 35 U,S,C. § 103(a) as being unpatentable over Chevillat and Kim in view of Eyuboglu. 

25 ARGUMENT 
Independent Claims L 21 and 33 

The Examiner rejected independent claims 1,21 and 33 under 35 U S C §103 (a) 
as being unpatentable over Chevillat in view of Kim, With regard to claims 1 and 21, for 
example, the Examiner asserts that Chevillat teaches compensating for intersymbol interference 
30 caused by previously transmitted multidimensional code symbols (citing Abstract and col 5, 
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lines 8-17 and 46). The Examiner acknowledges that Chevillat does not explicitly teach the use 
of taking specific compensatoiy actions foi intiasymbol interference. The Examiner asserts, 
however, that Kim teaches compensation for intiasymbol interference (citing col 9, lines 8-1.3) , 

In order to simplify the issues that are presented for appeal, Appellants submit 
that neither Chevillat nor Kim, separately or in combination, disclose or suggest compensating 
for intrasymbol interference caused by symbol components within a current multidimensional 
code symbol , 

Patentable Weight of "Multidimensional Code Symbol" Definition 
In the Advisory Action, the Examiner asserts that the preamble language "a 
multidimensional code symbol comprises a number of symbol components of lower 1 
dimensionality/' should not be given patentable weight, because the recitation occurs in the 
preamble lo the contrary, however, the above quoted limitation " .caused by symbol 
components within a current multidimensional code symbol," must be interpreted in light of the 
preamble. The term "multidimensional code symbol" is defined in the preamble to comprise "a 
number of symbol components of lower dimensionality," and thus, this recitation must be given 
patentable weight , 

Despite the comments of the Examiner in the Advisory Action, the preamble 
r ecitation "a number of symbol components of lower dimensionality," does not merely recite the 
purpose of a process or the intended use of a structure. In fact, the body of the claim most 
certainly depends on the preamble for' completeness. Thus, the Examiner's own cited case law is 
not even applicable There is no basis in law or fact for overlooking the explicit definition of the 
term "multidimensional code symbol," in the manner suggested by the Examiner ., 

Intiasymbol Interference Compensation 

Independent claims 1, 21 and 3.3 require compensating for intrasymbol 
interference caused by symbol components within a current multidimensional code symbol. In 
the final Office Action, the Examiner' asserts that Kim teaches compensation for intrasymbol 
interference (citing col. 9, lines 8-13). 

In the Advisory Action, the Examiner' did not address the issue of intrasymbol 
interference at all, and failed to address any of Appellants' remarks with respect to intrasymbol 
interference. 
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Appellants respectfully submit that the Examiner has failed to establish a prima 
facie case of obviousness foi at least the reason that there exists no motivation to combine the 
references, and further, even if combinable, the references collectively do not teach each and 
every limitation of the independent claims. See, e.g., M P.EP. §2143. Also, there is no 
5 reasonable expectation of success . Id. 

Appellants submit that the references, when combined, do not disclose or suggest 
compensating for intrasymbol interference caused by symbol components within a current 
multidimensional code symbol As indicated by Appellants in at least two prior responses (but, 
again, not addressed at all by the Examiner in the latest Office Action or Advisory Action), Kim 
10 is not even directed to a coded system! Thus, Kim does not disclose or suggest compensating 
for intrasymbol interference within multidimensional code symbols. Kim defines intrasymbol 
interference in the context of in-phase and quadrature-phase filtering in an OFDM transceiver 
without consideration of coding Appellants again respectfully request the Examiner to 
specifically identify any suggestion of a multidimensional code in Kim. 

15 Appellants further submit that there exists no motivation to combine the 

references . The Examiner asserts that it would be obvious to modify Chevillat with the teachings 
of Kim by including the use of taking specific compensatory actions for intrasymbol 
interference, because one of ordinary skill in the art would have recognized that such 
compensatory actions would have provided adaptation for' abrupt changes in the channel. 

20 First, since Kim is not even directed to a coded system, a person of ordinary skill 

in the art would not even look to Kim for a solution to the problem addressed by the present 
invention, namely, the decoding of multidimensional codes., Thus, a person of ordinary skill 
would not combine Chevillat and Kim . 

Second, the Examiner seems to rely on the general notion that "intersymbol and 

25 intrasymbol interference are a type of noise due to multi-path fading, causing errors in the 
received data," in support of a motivation to combine. Appellants note, however, that 
inter symbol and intr asymbol interfer ence ar e distinct and independent types of channel 
impairments, each requiring specific treatment. A solution that compensates for inter symbol 
interference does not suggest a solution that compensates for intrasymbol interference, and vice 

30 versa. 
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Also, there is no reasonable expectation of success foi the combination of 
Chevillat and Kim. Kim suggests to "to remove intrasymbol inter ferency by updating the in- 
phase and quadrature phase filtering coefficients by utilizing the pilot signal," which is different 
5 from "compensating foi intiasymbol interference caused by symbol components within a current 
multidimensional code symbol " Kim addresses the removal of intiasymbol interference for an 
uncoded symbol comprising I and Q coordinates, whereas claim 1 addresses the compensation of 
intrasymbol interference caused by symbol components within a current multidimensional code 
symbol., It is not clear to Appellants how the removal of in-phase and quadrature -phase filtering 

10 coefficients by utilizing the pilot signal leads to the compensation of intiasymbol interference 
caused by symbol components within a current code symbol. Therefore, there is no reasonable 
expectation of success . 

Thus, Appellants respectfully request withdrawal of the Section 103 rejection of 
the independent claims., 

15 Claims 2 and 4 

Claims 2 and 4 are rejected under 35 U S C. § 103(a) as being unpatentable over 
Chevillat and Kim in view of Eyuboglu. Regarding claim 2, the Examiner acknowledges that 
Chevillat and Kim do not explicitly teach the specific use of multidimensional Trellis code 
constellations, but asserts that Eyuboglu teaches this limitation (col. 8 and 4D Block Encoder 97 

20 in FIG. 7). Regarding claim 4, the Examiner asserts that Eyuboglu teaches calculating 
inter symbol interfer ence estimates based on said pr eviously decoded multidimensional code 
symbols (col. 4, lines 61-65, in Eyuboglu) and calculating branch metrics based on a received 
signal and said intersymbol interference and intrasymbol interference estimates (col., 3, lines 1-2, 
in Eyuboglu); and that Kim teaches calculating intrasymbol interference estimates based on 

25 possible data symbol values (col., 9, lines 8-13, in Kim) , 

Appellants again respectfully submit that the Examiner has failed to establish a 
prima facie case of obviousness for at least the reason that there exists no motivation to combine 
the references, and further, even if combinable, the references collectively do not teach each and 
every limitation of the independent claims Appellants could find no disclosure or suggestion in 

30 the cited references to combine the techniques of Eyuboglu with the inventions of either 

6 



Azadet 15-7 



Chevillat 01 Kim Claim 2 requires wherein multidimensional code symbols are transmitted over 
more than one symbol interval that is used to tr ansmit one of said symbol components and claim 
4 requires calculating intrasymboi interference estimates based on possible data symbol values; 
and calculating bianch metrics based on a received signal and said intersymbol interference and 
5 intrasymboi interference estimates. 

Thus, Chevillat, Kim, and Eyuboglu, alone or in any combination, do not disclose 
or suggest wherein multidimensional code symbols are transmitted over more than one symbol 
interval that is used to transmit one of said symbol components, as required by claim 2, and do 
not disclose or suggest calculating intrasymboi interference estimates based on possible data 
10 symbol values; and calculating branch metrics based on a received signal and said intersymbol 
interference and intrasymboi interference estimates, as required by claim 4., 
Conclusion 

The rejections of the cited claims under section 103 in view of Chevillat, Kim, 
and Eyuboglu, alone or in any combination, are therefore believed to be improper and should be 
15 withdrawn. The remaining rejected dependent claims are believed allowable for at least the 
reasons identified above with respect to the independent claims 

The attention of the Examiner and the Appeal Board to 'this matter is appreciated 

Respectfully, 



20 
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Date: January 18, 2007 



Kevin M Mason 
Attorney for Applicant(s) 
Reg, No. 36,597 
Ryan, Mason & Lewis, LLP 
1300 Post Road, Suite 205 
Fairfield, CT 06824 
(203) 255-6560 
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APPENDIX 

1., A method for decoding a multidimensional code, wherein a multidimensional code symbol 
compr ises a number of symbol components of lower dimensionality, said method comprising the 
5 steps of : 

compensating for inter symbol interference caused by previously transmitted 
multidimensional code symbols by calculating intersymbol interference estimates based on one 
or more multidimensional code symbols; and 

compensating for intrasymbol interfer ence caused by symbol components within 
10 a curr ent multidimensional code symbol. 

2 The method of claim 1, wherein multidimensional code symbols ar e transmitted over more 
than one symbol interval that is used to tr ansmit one of said symbol components 

15 3 . The method of claim 1, wherein said multidimensional code symbol comprises a number of 
transmitted symbol components of lower dimensionality that exceeds a number of available 
channels. 

4 The method of claim 1, further comprising the steps of: 
20 calculating intrasymbol interference estimates based on possible data symbol 

values; and 

calculating branch metrics based on a received signal and said intersymbol 
interference and intrasymbol interference estimates. 

25 5. (Cancelled). 

6. (Cancelled). 



7. (Cancelled) 

30 

8 (Cancelled) 
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9. I he method of* claim 1, further comprising the step of determining a best surviving path into 
a trellis state. 

10 , The method of claim 1, wherein said multidimensional code is 4D-ICM. 

5 

11-20 , (Cancelled) 

21.. A system for decoding a multidimensional code, wherein a multidimensional code symbol 
comprises a number of symbol components of lower dimensionality, said system comprising: 
10 means for compensating for 1 inter symbol inter fer ence caused by previously 

transmitted multidimensional code symbols by calculating intersymbol interference estimates 
based on one or more multidimensional code symbols; and 

means for compensating for intrasymbol interference caused by symbol 
components within a current multidimensional code symbol. 

15 

22. The method of claim 1, fuither comprising the step of calculating a metric for an initial 
symbol component using survivor symbols from a corresponding state to account for intersymbol 
interference, wherein said metric is used for the calculation of a branch metric. 

20 23 The method of claim 22 5 further comprising the step of calculating a metric for a subsequent 
symbol component using suivivor symbols from a corresponding state to account for intersymbol 
inteiference and using at least one data estimate to account for 1 intrasymbol interference . 

24. The method of claim 23, further comprising the step of calculating a combined metric by 
25 combining said metric for said initial symbol component and said metric for said subsequent 
symbol component 

25.. The method of claim 24, further comprising the step of computing a branch metric for a 
tr ansition in a tr ellis using said combined metric 

30 
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26. The method of claim 1, further comprising the step of calculating an intersymbol 
interference-free estimate using at least one suivivor symbol from a suivivor path. 

2 7. The method of claim 26, wherein said intersymbol interference-free estimate is computed fbi 
a first and a subsequent symbol interval . 

28. The method of claim 27, further comprising the step of calculating an intersymbol 
interference and intrasymbol interference-free estimate based on said intersymbol interference- 
free estimate for said subsequent symbol interval and a data symbol that was determined based 
on said intersymbol interference-free estimate for said first symbol interval. 

29 The method of claim 28, further comprising the step of computing a distance metric foi said 
first symbol interval based on said intersymbol interference-free estimate for said first symbol 
interval. 

30 The method of claim 29, further comprising the step of computing a distance metric for said 
subsequent symbol interval based on said intersymbol interference and intrasymbol interference- 
free estimate 

31. The method of claim 30, further comprising the step of computing a branch metric for a 
transition in a trellis based on said distance metrics for' said first and subsequent symbol 
intervals. 

32, The method of claim 31, further comprising the step of computing the best path into a state in 
said tr ellis . 

33 A system for decoding a multidimensional code, wherein a multidimensional code symbol 

comprises a number of symbol components of lower dimensionality, comprising: 

a decision feedback unit for compensating for intersymbol interference caused by 

previously transmitted multidimensional code symbols by calculating intersymbol interference 

estimates based on one or more multidimensional code symbols; and 
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a bianch metrics unit for compensating for intrasymbol interference caused by 
symbol components within a current multidimensional code symbol , 

34 , The system of claim 33, wherein said multidimensional code symbol compiises a number of 
transmitted symbol components of lowei dimensionality that exceeds a number of available 
channels 
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EVIDENCE APPENDIX 
There is no evidence submitted pursuant to § 1.130, 1 .1.31, or 1 ,132 or entered by 
the Examiner and relied upon by appellant 
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RELATED PROCEEDINGS APPENDIX 
There are no known decisions rendered by a court or the Board in any proceeding 
identified pursuant to paragraph (c)(l)(ii) of 37 Cf R 41. 37. 
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